arXiv:1501.01003v2 [math.NT] 6 Feb 2015 


EXTREME VALUES OF CLASS NUMBERS OF REAL QUADRATIC 

FIELDS 


YOUNESS LAMZOURI 

Abstract. We improve a result of H. L. Montgomery and J. P. Weinberger by estab¬ 
lishing the existence of inhnitely many fundamental discriminants d > 0 for which the 
class number of the real quadratic held Qi^Vd) exeeds (2e^ -I- o(l))-\/d(log log d )/ log d. 
We believe this bound to be best possible. We also obtain upper and lower bounds 
of nearly the same order of magnitude, for the number of real quadratic helds with 
discriminant d < x which have such an extreme class number. 


1. Introduction 

An important problem in number theory is to understand the size of the class 
number of an algebraic number held. The case of a quadratic held has a long history 
going back to Gauss. Let d be a fundamental discriminant and h{d) be the class number 
of the held Q(\/d). When d < 0, in which case Q(\/d) is imaginary quadratic, J. E. 
Littlewood [7] established, assuming the Generalized Riemann Hypothesis GRH, that 

(1.1) h{d) < (^^ + o{l)^ ^/\d\\og\og\d\, 

where 7 is the Euler-Mascheroni constant. Littlewood used Dirichlet’s class number 
formula, which for d < —4, asserts that 

( 1 . 2 ) k(d) = ^-L(l,Xi), 

TT 

where Xd = (-) is the Kronecker symbol. He then deduced 111.II) from the bound 

(1.3) L{^,Xd) < (2e^ + o(l))loglog|d|, 

which he obtained under GRH for all fundamental discriminants d. Furthermore, under 
the same hypothesis, Littlewood |7] proved that there exist inhnitely many fundamental 
discriminants d (both positive and negative) for which 

(1.4) L{l,Xd) > (e^ + o(l))loglog|d|, 
and hence for those d < 0 , one has 

(1.5) h{d) > |^^ + o(l)^ v^loglogMI) 
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by the class number formula fll.2p . The omega result fll.4p was later established uncon¬ 
ditionally by S. Chowla |T]. 

The case of a real quadratic held is notoriously difficult, due to the presence of 
non-trivial units in Q(\/d). For example, Gauss’s conjecture that there are inhnitely 
many positive discriminants d for which h{d) = 1 is still open. When d is positive, the 
class number h{d) is heavily affected by the size of the regulator of Q(\/d). In this 
case, Dirichlet’s class number formula asserts that 

(1.6) h{d) = ^ ■ L{l,Xd)- 

Recall that Rd = loge^ where Sd is the fundamental unit of the quadratic held Q(\/d), 
dehned as Sd = {a + b\fd)/2, where b > 0 and a is the smallest positive integer such 
that (a, 6) is a solution to the Pell equations — dn^ = ±4. Since Ed > '/d/2, it 
follows that when d is large we have 

(1.7) Rd > Q+ o(l)^ logd, 
and hence by Littlewood’s bound fll.dp we deduce that 

(1.8) h{d) < (4e^ + o(l))\/d- 

log d 

for all positive fundamental discriminants d, under the assumption of GRH. In 1977, H. 
L. Montgomery and J. P. Weinberger [S] showed that this bound cannot be improved, 
apart from the value of the constant. Indeed, they proved that there exist inhnitely 
many real quadratic helds Q{'/d) such that 

(1.9) h ( d )» Vd .' Ef } E ^. 

logd 

Recently, W. Duke investigated generalizations of this result to higher degree number 
helds. In [3] , he obtained the corresponding omega result for the class number of abelian 
cubic helds, while in |2], assuming certain hypotheses (including GRH), he obtained 
similar results in the case of totally real number helds of a hxed degree whose normal 
closure has the symmetric group as Galois group. 

It is widely believed that the true nature of extreme values of L(l, Xd) is given 
by the omega result fll.4p rather than the GRH bound fll.Sp . A. Granville and K. 
Soundararajan [S] investigated the distribution of large values of L(l, Xd) and their 
results give strong support to this conjecture. In view of fll.7p and the class number 
formula fll. 6 p . this leads to the following conjecture 

Conjecture 1.1. For all large positive fundamental discriminants d we have 

( 1 . 10 ) hid)< {2e'^+ o{l))/d-^/^^. 
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In this paper, we prove the existence of inhnitely many real quadratic fields Q(\/d) 
for which the class number h{d) is as large as the conjectured upper bound fll.lOl) . We 
also obtain upper and lower bounds of nearly the same order of magnitude, for the 
number of real quadratic helds with discriminant d < x for which the class number is 
that large. 

Theorem 1.2. Let x be large. 

(a) There are at least 2 :i/ 2 -i/iogioga: quadratic fields Q{'/d) with discriminant 

d < X, such that 

( 1 . 11 ) h{d) > (2e^+ o(l))Vd- 

log d 

(b) Furthermore, there are at most quadratic fields Q(\/d) with dis¬ 

criminant d < X, for which fll.lip holds. 

To prove the omega result fll.91) . Montgomery and Weinberger worked over the 
following special family of fundamental discriminants, hrst studied by Chowla 

T) := {d square-free of the form d = -|- 1 for some n > 1}. 

This family has the advantage that the regulator is as small as possible. Indeed, if 
d = -|- 1 G "D, then the fundamental unit of Q{\/d) is Cd = 2n -\- -s/d < 2\fd, and 

hence Rd = (1/2-1- o(l)) logd. Therefore, the class number formula fll.bp implies that 

(1.12) ft(<i) = (2 + o(l))j^.L(l,xU 

for d G T’. Montgomery and Weinberger showed that there exist inhnitely many d G P 
for which L{l,Xd) S> log log d, from which they deduced fll.91) . 

Let V[x) denote the set of d G P such that d < t. To establish the hrst part of 
Theorem 11.21 we prove that there exist many fundamental discriminants d G T>(x) for 
which L{l,Xd) is as large as one could hope for, namely > (e'^ -|- o(l)) loglogd. Our 
argument uses elements from the work of Montgomery and Weinberger as well as some 
new ideas. 

The proof of the second part of Theorem 11.21 relies on two main ingredients. First, 
using elementary methods we bound the number of real quadratic helds Q(\/d) with 
discriminant d < x which have small regulator. Then, we combine Heath-Brown’s 
quadratic large sieve [ 6 ] with zero-density estimates to show that Littlewood’s GRH 
bound L(l, Xd) < ( 2 e'’' + o(l)) loglogd holds unconditionally for all but at most 
fundamental discriminants 0 < d < x. 














4 


YOUNESS LAMZOURI 


2. Real quadratic fields with extreme class number: proof of 

Theorem I1.2L part (a) 

To obtain large values of L{l,Xd)) a general strategy is to construct fundamental 
discriminants d for which Xd{p) = 1 for all the small primes p, typically up to p = log d. 
Montgomery and Weinberger [S] noticed that for square-free d of the form d = -|- 1, 

one has Xd{p) = 1 for all the primes p dividing n. Hence, this reduces the problem to 
estimating the number of fundamental discriminants d G ^{x) for which (d — l)/4 is 
divisible by all the small primes. To this end they established the following lemma. 

Lemma 2.1 (Lemma 1 of [S]). The number of integers d < x such that d is square-free 
and d = 4n^ -|- 1 where q \ n equals 

if n(l-4) + 0 (x'/Moga;). 

p\q ^ ^ 

Taking q = Y[p<yP^ where s/hgx < y < (loga :)/8 is a real number, and noting that 
q = e^'b+oli)) py prime number theorem, yields 

Corollary 2.2. Let \/\ogx < y < (logx )/8 be a real number. The number of funda¬ 
mental discriminants d G 'D(x) such that Xd{p) = 1 for all primes p < y is at least 


Montgomery and Weinberger then used zero density estimates to prove that for any 
0 < (5 < 1 , all but at most x^ fundamental discriminants 1 < d < a; satisfy 

(2.1) logL(l,Xj) = y^ + Oi(l), 

P 

p<y 

where (logz)*^ < P < logx is a real number. Taking y = (loga:)/9 and 5 = 1/4 in fl2.ip . 
and using Corollary 12.21 produces more than x^^^ fundamental discriminants d < t in 
V for which L{l,Xd) S> log log d. 

In order to improve this estimate, we hrst replace fl2.ip with a better approximation 
to L(l, Xd)) due to Granville and Soundararajan [5], which is obtained using zero density 
estimates together with the large sieve. 


Proposition 2.3 (Proposition 2.2 of [5]). Let A > 2 be fixed. Then, for all but at most 
q2/a+o{i) pj-ifYiiiiyQ characters x (mod q) with q < Q we have 


i(i.x)= n 

p<(iog<9)'^ 


1 - 


x{p) 


P 


-1 


1 + 0 




(log log qJ 


Let ^J\ogx <y< (logx )/8 be a real number. Then, note that 

( 2 . 2 ) 

-1 / / \\ -1 


n 

p<(logx)^ 




p<y 


Xd{.p) 

P 


exp 


E 


. y<p<(loga;)^ 


Xd{p) 

p 


+ 0 


y/y^ogy 
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By Corollary 12.21 there are many fundamental discriminants d G V{x) for which the 
product np<y(l ~Xd{p)/p)~^ is as large as possible. The key ingredient in the proof of 
the hrst part of Theorem 11.21 is the following proposition which gives an upper bound 
for the 2k-th moment of X]p<p<(iogx )'4 Xd{p)/p as d varies in T>(x), uniformly for A: in a 
large range. In particular, we shall later deduce that with very few exceptions in T>(x), 
the prime sum Ep<p<(iogx)A Xd{p)/p is small. 


Proposition 2.4. Let y/logx < y < log a; be a real number, and z = (logx)^ where 
A > 2 is a constant. Then, for every positive integer k < loga:/(8y41oglogx) we have 

2k 



•C y/x 


, y<p<z 

for some absolute constant c > 0. 


ck Y 
y^ogy) 


To prove this result we hrst need the following lemma, which gives a non-trivial 
bound for a certain character sum. 


Lemma 2.5. Let q be an odd positive integer, and write q = qfqo where qo is square- 
free. If x> then 

S(— 

where (-) is the Jacobi symbol modulo q. 


Proof. Let f{n) = 4n^ + 1. First we have 
(2.3) 


n<x 


/H 


a=l n<x 

n=a mod q 


/H 


E 

a=l 


f{a 


q ) ^ q ^ 

' n<x 
n=a mod q 


a=l 


/(a) 


+0{q). 


Note that X]a=i ^ complete character sum, and hence if g = ■ ■ -pf^ is the 

prime factorization of g, then 



by multiplicativity and the Chinese Remainder theorem. Now, if aj = 2flj is even we 
use the trivial bound 
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On the other hand, if aj = 2(5j + 1 is odd, then and hence 


( 2 . 6 ) 




fjbpj + c) 
Pj 



If p is a prime number, then the sum X)n=i 
that (see for example Storer i) 

p 


n^+b 


is a Jacobsthal sum, and it is known 


71=1 


in? + h' 


P 


= —1 if p f 6. 


Therefore, we deduce 



Inserting this estimate in fl2.6p yields 


(2.7) 



Combining the bounds fl2.5p and fl2.7p in fl2.4p yields 



The result follows upon inserting this bound in fl2.3p . □ 


Proof of Proposition fS.f 
mand we have 


As before, we let f(n) 


4n^ + 1. By positivity of the sum- 


E (E 

d&V{x) \y<p<z 



SE 

n<y/x 



2k 


Expending the inner sum we obtain 


( 2 . 8 ) 


where 



(2.9) 


K{m,y,z):= ^ 1. 

y<pi,...,Pr<z 

Pl---Pr=m 


Note that 0 < br{m; y, z) < r\. Moreover, br{rn; y,z) =0 unless m = pf^ ■ ■ -pf" where 
y < Pi < P2 <■■■< Ps < z are distinct primes and 0(m) = ai = r (where 
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Q{m) is the number of prime divisors of m counting multiplicities). In this case, we 
have 

r 

^^ 1 7 • • • 7 j 


( 2 . 10 ) 




Using this formula, one can easily deduce that if n and m are positive integers with 
Q{n) = £ and fl{m) = r then 

’ + r' 


( 2 . 11 ) 


bi+r{mn-,y,z) < 


be{n-,y,z)br{m-,y,z). 


Since then it follows from Lemma [2.51 that 

( 2 . 12 ) 


E E 


/(») 

p 


2k 


P 


E 


b2k{m]y,z) 


m 


E 

%< y/x 


fH 


m 




i7?E 


b2k{rn;y,z) 

mrrtQ 


n<^ \y<p<z 

where tuq is the square-free part of m. Let m be such that Vt{m) = 2k and p \ m 
y < p < z, and write m = mjmo, where mo is square-free. Put r2(mi) = £. Then by 
fl2.1ip we have 

b2k{m;y,z) < ^^^b2e{ml;y, z)b2k-2e{mo;y, z) 

< {be{mi,y,z)fb2k-2e{mo;y,z) 

{2k)\ fk\ 

< —j^iAb£iTT^uy,z)b2k-2eimo;y,z), 
since bi{mi,y,z) < £!. Therefore, we deduce that 


E 


K / \ 

b 2 k{m\ y, z) ^ {2k)\ be{mi; y, z) b 2 k- 2 e{mo; y, z) 


mrriQ 


k\ 


t=o 


E E 


mi 


9 

mf 


E 


mo 


mt, 


< 


2^{2k)\ 

k\ 


E 

\y<p<z 


p 


. < 

,2 / — 


ck 


y^ogyj 


for some positive constant c > 0 if i/ is large enough, since 


(2.13) 


E 


Kin\ y, z) 




E 

\y<p<z 


pz 


and J2y<p<z ^Ip^ ^ 1 /( 2 /log?/) by fhe prime number theorem. Inserting this bound in 
fl2.12p completes the proof. □ 

We are now ready to prove the first part of Theorem 11.21 

Proof of Theorem MPA part (a). Let 2 : = (logx)®, and y^logx <y< (logx)/8 be a real 
number to be chosen later. Then, by Proposition 12.31 and equation fl2.2p it follows that 
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for all but at most fundamental discriminants d G 'D{x), we have 

-1 


(2.14) L(l,xj) = n(l 

p<y 


Xd{p) 


P 


exp 


\y<p<z 


Xdjp) 
p 


+ 0 


y/y^ogy 


Furthermore, taking k = [log x/(50 log log x)] in Proposition 12.41 implies that the num¬ 
ber of fundamental discriminants d G 'D(x) such that 


is 

(2.15) 


E 

y<p<z 


Xdip) 

p 


1 

(loglogx)h4 


< \/x 


logx 


y log |/(log log x) 


k 


On the other hand, it follows from Corollary 12.21 that there are at least 
fundamental discriminants d G ©(x) for which Xd{p) = 1 for all primes p < y. There¬ 
fore, choosing y = logx/(2 log logx) we deduce from (12.141) and (12.151) that there are 
at least fun^iamental discriminants d G ©(x) such that Xd{p) = 1 for all 

primes p < y, fl2.14p holds and 


E 

y<p<z 


Xdjp) 

p 


^ 1 
“ (log log x)^/^ 


For these d, we have by fl2.14p that 

L(1.X.) = e’loglogx (l+o( (i„gi/g,)./4 )) ^ 
Inserting this estimate in fll.l2p completes the proof. 


□ 


3. An upper bound for the number of real quadratic fields with 
EXTREME CLASS NUMBER: PROOF OF THEOREM 11.21 PART (b) 

In order to bound the number of real quadratic helds Q{\/d) with discriminant 
d < X for which the class number h{d) is extremely large (that is, h{d) satishes fll.lllP . 
we shall hrst bound the number of small solutions to the Pell equations — dri^ = ±4. 
We prove the following lemma. 

Lemma 3.1. Let x be large, and let d < x be a positive integer. For a real number 
9 G (1/2, 3/2) denote by Se{d) the set of positive solutions {m,n) to the Pell eguations 

(3.1) — dn^ = ±4, 

such that m < d^. Then, we have 

^|S'0(d)| -C (x^/^-t-x'^“^/^)(logx)^. 

d<x 
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Proof. Let Peid) be the set of solutions (m, n) to the positive Pell equation rn^—drP = 4, 
such that m < d^. Similarly, let Ng^d) be the set of solutions {m,n) to the negative 
Pell equation mf — drP = —4, such that m < d^. We shall only bound Ylid<x \Pe{d)\ 
since the treatment for J2d<x\^s{d)\ is similar. Let {m,n) G Pe{d). Then, note that 
< mf < and hence n < Furthermore, for a hxed n < if 

{m,n) G Pe{d) for some d < x then m < n^/x + 2 and = 4 (mod n'^). Therefore, 
we deduce that 


E \{m < n^/x + 2, such that = 4 (mod n^)}|. 


d<x 


Let i{q) be the number of solutions m (mod q) of the congruence = 4 (mod q). 
Then, i{q) is a multiplicative function, and 


i{p^) < 


2 if p > 2, 
4 if p = 2. 


Hence, we derive 


\{m < n^/x + 2, such that mf = 4 (mod n^)}\ 

« E (’("")(— +d « E 


X n 

The lemma follows upon noting that 




n 


E n d-' 




2<p<x 


P 


-2 


C (logx)" 


□ 


The second ingredient in the proof of part (b) of Theorem 1.2 is to show that 
L(l, Xd) < (2e'>' + o(l)) log log d for all but at most fundamental discriminants 

0 < d < T. To this end, we shall use Heath-Brown’s quadratic large sieve to show that 
Proposition 12.31 can be improved if we restrict our attention to quadratic characters. 
More precisely, we prove that L(l, Xd) can be approximated by an Euler product over 
the primes p < (logx)^, for all but at most fundamental discriminants 0 < 

d < X. 


Proposition 3.2. Let A > 1 be fixed. Then for all but at most x^M+o(i) fundamental 
discriminants 0 < d < x we have 


H^,Xd) 


n 

p<(logx)^ 


1 + 0 


log log X 
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Proof. First, it follows from Proposition 12.31 that 




1 + 0 




p<(logai) 2 ^ 


\ log log X 


for all except at most 3 ;^ 0 +o(i) fundamental discriminants 0 < d < x. To prove the 
result, we are going to show that 


(3.2) 




(log x)^ <p<(\og 


Xdjp) 
p 


= o 


log log X J ’ 


for all but at most x^O+o(i) fundamental discriminants 0 < d < x. To this end, we will 
exploit Heath-Brown’s quadratic large sieve (see Corollary 2 of 0) which asserts that 


(3.3) 


E 

0<d<x 




d[n 


n<N 




(xA^)^(x + iV) ^ |a(ni)a(n2)|. 


ni,n2<N 

ri,in 2 =D 


is taken over fundamental discriminants, and the a(n) are arbitrary 
complex numbers. 

For 0 < j < J := [H log log x/log 2], we dehne Zj = 2'^ (logx)^, and put zj^i = 
(log x)^^. Also, we let k = [(log x )/{A log log x)] +1 so that z^^ > x for all 0 < j < J+1. 
Now, similarly to fl2.8p we have 


E 


Xd{p) 


Zj<p<Zj + l 


p 


E 


hk{m-, Zj, Zj+i)xd{m) 


m 


where the coefficient bk{m] Zj, Zj^i) is defined in fl2.9p . Then, by fl3.3p we obtain 
(3.4) 


2k 


E E 

0<d<x \^j<p< 2 j-|_i 


Xdjp) 
P 


= E E 

0<d<x \z^ 


bk(n;Zj,Zj+i)xd(n) 


n 


bkim; Zj, Zj+i)bk{n; Zj, Zj+i) 


Zj<n,m<z^ 

mn=n 


mn 


j+i 


Let m and n be positive integers such that VL{m) = r2(n) = k and put d = {m,n). 
Also, put n = drii and m = drrii where (mi, ni) = 1. Since mn = □ then both mi and 
77-1 are squares. Let rii = and mi = i^, and put s = r2(£i). Since r2(n) = fl{m) = k. 
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then = s and Vt{d) = k — 2s. Therefore, using fl2.1ip we obtain 

Zj, Zj+i)hk{m-, Zj, Zj+i) 


< 


< 


k 


2s 
k\^ f2s 




2s 


< k\ 


k 


hs{h] Zj, Zj+i)bs{i2; Zj, Zj+i)bk-2s{d; Zj, Zj+i) 


bs{ii; Zj, Zj+i)bs{i2; Zj, Zj+i)bk —2s(d, Zj, Zj-^-l'), 


^s, s,k — 2sy 

since br{e-, Zj, Zj+i) < r! for any positive integers r and e. Thus, we deduce 

bk{n; Zj, Zj+i)bk{m; Zj, Zj+i) 


E 




mn 


< 


mn=n 


k\ ^ 

0<s<fe/2 


k 

s,s,k — 2s 


E 


bk-2s{d-, Zj, Zjj^l)^ I y-v ba{t, Zj, Zj^i) | 


d2 








< rk\ 


E 4 




^2j<P<U + l 

by fl2.13p . Inserting this bound in (13.dp and using that J2p>zj ^j) yields 

2k 


E E 


Xd{p) 
P 


«. {i\ogxy^^k)\ 


0<d<x \zj<p<Zj+i 

Therefore, the number of fundamental discriminants 0 < d < x such that 


E 


Xd{p) 


> 


1 


Zj<p<Zj + l 


p 74(log logx)^ ’ 


IS 


•Ce ^74^(loglogx)^(logx)^^^/cj -Ce 

Thus, we deduce that (I3.2p holds for all but at most loglogx) fundamental 

discriminants 0 < d < x, as desired. 

□ 

Proof of Theorem \l.S\ part (b). Taking A = 2 in Proposition I3.2[ we deduce that for 
all but at most fundamental discriminants x^/^ < d < x, we have 

(3.5) L(l, Xd) < (2e^ + o(l)) log log d. 

Now, the class number formula fll.bp implies that if d satishes fl3.5p then 

hid) < i2e^ + o(l))\/d ■ 


log£d 
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Therefore, if is a fundamental discriminant such that < d < x, L(l, Xd) satishes 
fl3.5p and h{d) satishes the bound fll.lll) . then Sd < Now, recall that Ed = 

{m + n\fd)/2 > m/2, where {m,n) is a solution to the Pell equations fl3.ip . Thus, we 
deduce from Lemma IXTl that the number of these fundamental discriminants is at most 
^i/ 2 +o(i)^ which completes the proof. □ 
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